数组乱序 数组去重

数组乱序

在使用需要某种程度的随机化的算法时，你会经常发现洗牌数组是一个相当必要的技能。下面的片段以O(n log n)的复杂度对一个数组进行就地洗牌。

const shuffleArray = (arr) => arr.sort(() => Math.random() - 0.5) 。 // 测试 const arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]; console.log(shuffleArray(arr))。

数组去重

每种语言都有自己的哈希列表的实现，在JavaScript中，它被称为Set。你可以使用Set数据结构轻松地从一个数组中获得唯一元素。

const getUnique = (arr) => [...new Set(arr)]。 // 测试 const arr = [1, 1, 2, 3, 3, 4, 4, 5, 5]; console.log(getUnique(arr))。